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Abstract 

In this paper, based on techniques of Newton polygons, a result which 
allows the computation of a p integral basis of every quartic number 
field is given. For each prime integer p, this result allows to compute 
a p-integral basis of a quartic number field K defined by an irreducible 
polynomial P(X) = X 4 + aX + b € Z[X] in methodical and complete 
generality. 
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Introduction 

Let A be a quartic number field defined by an irreducible polynomial P{X) = 
X 4 + mX 2 + aX + b £ Z[A], a a complex root of P, Z^ the ring of integers 
of A, (Ik its discriminant and ind(P) = \Lk '■ Z[a]] the index of Z[a] in Z^-. 
It is well known that: A = Nk/q{P'){ol) and A = (ind(P)) 2 d,K, where A is 
the discriminant of P and we can assume that for every prime p, v p (a) < 2 or 
v p (b) < 3. 

Let p be a prime integer. A p-integral basis of A" is a set of integral elements 
{w\, W4} such that p does not divide the index [Z^ : A], where A = J2t=i ^Wi- 
In that case, we said that A is a p-maximal order of K. A triangular p-integral 
basis of A is a p-integral basis of A {1, w 2 , W3, W4} such that w\ = ^ff 1 , 
w 2 = a2+ y^ +X2 and w 3 = ° 3 +*3° 2 +y3«»+*3 - In Theorem 1.2, for every prime 



v 



p, a triangular p-integral basis of A is given. 
For every prime p and (x,m) G Z 2 , denote x p = v ^ x) and x[m]: the remainder 
of the Euclidean division of x by m. 



In this paper, based on techniques of Newton polygons, a result which allows 
the computation of a p integral basis of every quartic number field is given 
(Theorem 1.2). Theorem 1.2 allows to find again the results given in p] in 
methodical and complete generality. 
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Newton polygon 



Let p be a prime integer such that p 2 divides A and <f>(X) is an irreducible 
divisor of P(X) modulo p. Set m = deg((f>(X)) and let 

P{X) = ao(X)<j>(Xy + a 1 (X)0(X)*- 1 + • • • + a t (X), 

be the 0(X)-adic development of P{X) ( every ai(X) e 7L\X\ and degaj(X) < 
m). To any coefficient a,i(X) we attach the integer u; t = v p (a,i(X)) and the point 
of the plane P^ — (i, ui), if < oo. 

The 0-Newton polygon of P(X) is the lower convex envelope of the set 
of points Pi = (i,Ui), u-i < oo, in the cartesian plane. This (open) polygon is 
denoted by N^P). 

For instance, for a ^-development of degree 7 with Ui = 0, 3, 0, oo, 2, 2, 4, 6 
for % — 0, 1, . . . , 7, the polygon is let iV be the 0(X)-Newton polygon of P{X). 
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The length £(N ( j > (P)) and the height h(N ( / > (P)) of the polygon are the re- 
spective lengths of the projection to the horizontal and vertical axis. Clearly, 
degP(X) = m£(N ( j ) (P)) + degao(X), where m = degcj). 

The 0-Newton polygon is the union of different adjacent sides Si, . . . , St with 
increasing slope Ai < A2 < • • • < A t . We shall write iV^(P) = S\ + ■ ■ ■ + S t . 
The points joining two different sides are called the vertexs of the polygon. The 
polygon determined by the sides of positive slopes of N^P) is called the prin- 
cipal ^-polygon of P{X) and denoted by N£(P). The length and the height of 
N£(P) are the respective lengths of the projection to the horizontal and vertical 
axis. 

For instance, the polygon of the figure has three sides Si, S 2 , S3 with slopes 
< 2/3 < 2 and N£(P) = S 2 + S 3 . For every side S of the principal part 
N£(P), the length £(S) and the height h(S), of S, are the respective lengths of 
the projection to the horizontal and vertical axis. The slope of S is the quotient 
h(S)/£(S). The positive integer d(S) := gcd(h(S) , £(S)) is called the degree of 
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S. Denote d := d(S) the degree of S, h := h(S)/d and e := £(S)/d positive 
coprime integers such that h/e is the slope of S. Let s = \_^\ be the integral 
part of — , where n = deg(P) and m = deg(<fi). For every 1 < j < s, let Hj 
be the length of the projection of Pj(j, Uj) to the horizontal axis, hj its integral 

part and tj = red ( j where red is the canonical map defined on Z[X] 

by reduction modulo p. If P, G" S, then tj = and if Pj G S 1 , then tj ^ 0. If 
% is the abscissa of the initial point of S, let Ps(Y) be the residual polynomial 
attached to S: 



P S (Y) := UY a + t i+e Y d ~ L + ■■■ + t i+(d _ 1)e Y + t i+de G F [y]. 

Let ind^iP) '■= $^j=i hj ^he number of points with integer coordinates that 
lie below the polygon N, strictly above the horizontal axis and whose abscissas 
satisfy 1 < j < I — 1, where I is the length of N, s — \_—\, n = deg(P) and 
m = deg(4>). 

Let P(X) = (4>i(X)) 11 P 2 such that 4>i{X) is irreducible modulo p, <f>i(X) does 
not divide P2(X) and = Si + .. + S s the principal part of N^ )1 (P). P is 
said to be 0i-regular if for every 1 < % < s, Ps t (Y) is square free. P is said 
to be p-regular if P(X) = Y\^ i= i<t>i{.X)) li the factorization of P(X) modulo p 
of irreducible polynomials and for every 1 < i < r, P is 0j- r egular. Since the 
p-regularity of P depends on the choice of <f>i(X) ,...,<p r (X). Then P is said 
to be p-regular if there exist 4>i(X) ,...,<f) r (X) monic polynomial in 7L\X\ such 
that P(X) = nj=i 4>i{X)) li is the factorization of P(X) modulo p and for every 
1 < i < r, P is ^-regular. 

Theorem of index: v p {ind(P)) > Y^=i m ii' n d'N i (P), where Wj = deg(4>i(X)) for 
every i. With equality, if P(X) is a p-regular polynomial, (cf. [U p 326]). 



1 ^-integral basis of quartic number field de- 
fined by X 4 + aX + b 

In this section, K = Q[a], where a is a complex root of an irreducible trinomial 
P(X) = X 4 + aX + b G Z[X] such that for every prime p, v p (a) < 2 or v p (b) < 3 

Lemma 1.1. Let p be a prime integer and w = ta +za ^+y a+x g x. Then 
ch w = X 4 + ^-X 3 + p^X 2 + -&X + 4§ is the characteristic polynomial ofl w the 
endomorphism of K defined by l w (x) = vox, where 

A = x 4 + 3ax 2 yz + 2bx 2 z 2 - axy 3 - Abxy 2 z - 3axH + by 4 + b 2 z 4 + bH 4 + 3a 2 x 2 t 2 - 
3a 2 xyzt + a 2 xz 3 — 5abxyt 2 + abxz 2 t + 4b 2 xzt 2 — a 3 xt 3 + Abx 2 yt + 3aby 2 zt +2b 2 y 2 t 2 — 
abyz 3 — Ab 2 yz 2 t + a 2 byt 3 — ab 2 zt 3 , 

Ai = —(4s 3 — 9ax 2 t + Abxz 2 + 8bxyt + Qaxyz + Qa 2 xt 2 — ay 3 — Aby 2 z — 3a 2 yzt + 
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a 2 z 3 - habyt 2 + abzH + 4b 2 zt 2 - a 3 t 3 ), 

A 2 = Qx 2 - 9axt + 3ayz + Abyt + 2bz 2 + 3a 2 t 2 and A 3 = -Ax + 3at. 
In particular, w is integral if and only if for every 1 < j < 3, ^ £ Z. 

The following theorem is an improvement and a specialization of the theorem 
of index on quartic number fields. 

Theorem 1.2. Let P(X) = X 4 + mX 3 + nX 2 + aX + b e Z[X] be an irreducible 
polynomial such that for every prime p, v p (m) = or v p (n) < 1 or v p (a) < 2 
or v p{b) < 3. Let p be a prime integer. If P(X) is a p -regular polynomial, then 
we have the following: 

1. If P(X) is square free, then (l,a,a 2 ,a 3 ) is a p -integral basis ofZ K . 

2. IfP(X) = (<j)(X)) 4 , where degcf) = I, then (l, «, «i±2ag±2a«) ls a 

p-integral basis ofL K , where P{X) = Ylt=o ^ s the 4>\-adic development 
ofP(X). 

3. IfP(X) = (<f)(X)) 3 P 2 , where deg<p = 1 and <p(X) does not divide P 2 (X), 
then (1, a, a3+a:i p f 3 +a2a ) is a p-mtegral basis ofZ K , where P(X) = 
Yl'i=Q a i ( t )l i s ^e <p-adic development of P(X). 

4. IfP(X) = (0(X)) 2 P 2 , where degfa = 1, 0(X) does not divide P 2 (X) and 
P 2 (X) is square free, then (1, «, «^asE > s!±^±««) ^s a p-integral basis 

ofL K , where P{X) = X^o *^* ^ s the (fi-adic development of P(X). 

5. If P(X) = (<f)i(X)) 2 (<f) 2 (X)) 2 , where degfa = 1 and 4>i(X) does not divide 
<p 2 (X), then for every i, letP(X) = J2'j=o a i,j < l ) i ^ e the <pi-adic development 

ofP(X), w .2t+2i^±2i^ and ^ < h {. Then: 

v 3 

(a) If h\ = 0, then (1, a, a 2 , Wj) is a p-integral basis ofZx- 

(b) If h\ > 1, then (l,a,Wi — p h ' A ~ KA Wj,Wj) is a p-integral basis ofZx- 

6. IfP(X) = (<f)(X)) 2 , where <f)(X) is irreducible of degree 2, then (I, a, Q "^ fe Q! - > ) 
is a p-integral basis ofZ K , where P(X) = <p 2 + A(X)(p-\-B(X) is the 4>{X)- 
adic development of P(X) and h is the little of (v p (A(X)), [ Vp( - B ^ x ^ \ ) . 

Proof. 

1. Case 1. By Dedekind criterion, since P is square free, then (l,a,a 2 ,a 3 ) 
is a p-integral basis of Zk- 
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2. Cases 2,3,4. By theorem of index it suffices to show that every Wi G Z#-, 
where w 2 = anc j Ws = " 3+a ^ 3 2+a2a . Let <j>{X) = X - x . By 
replacing P(X) by P(X + x ), we can assume that x = 0, and then 
w 2 = ^ and w 3 = « 3 +™f 3 +™ . Let Ch m (X) = X 4 + ^X 3 + 

(n 2 +2fc+am) i {amn+bm? —a? +2bn) -y , (bm 2 n—abm+b 2 ) j ^7 / , 

H -^pq -A H -m^ ana un W2 {s>.) — a. -+- 

_3^ X 3 + (j^ X 2 + (a ' + ^n- 6 »m) x+ ^Wbn-ab^m) ^ ^ respective char . 

acteristic polynomial of l W2 and /„, 3 , where /„, is the endomorphism of 
K defined by the multiplication by w. By definition of h 2 , p h2 divides 
n. Since N^{P) is convex, then v p {b) > 3h 2 and v p (a) > 2h 2 . Thus, 
Ch W2 G Z[X], and then w 2 G Z. For U7 3 , by definition of /i 3 , p^ 3 divides a. 
Since X^(P) is convex, then > /13 + (h 3 — hi) > h 3 + (h 3 — h 2 ), and 
then v p (b) + v p (n) > 2h 3 , 3v p (b) > 4h 3 and 2v p {b) + v p {m) > 3h 3 . Thus, 
Ch W3 G Z[X] and w 3 G Z. 

3. Case 5. As in the previous cases, every Wk G Z#. By Hensel lemma, 
let (Pi,P 2 ) e Z P [X] 2 such that PiP 2 = P and P fc = 0|. Since A and 
P2 are cooprime, then v p {ind(P)) = v p (ind(Pi)) + v p (ind(P 2 )) (cf. [1]). 
Since P is p-regular, then for every k, v p {ind{Pk)) = h 3 . Thus, If h l 3 = 0, 
then (l,a,a 2 ,Wj) is a p-integral basis of Z#. Else, then for every fc, let 
(pk = X — Xk- Then 0^3 = + m. Since xi 7^ x 2 modulo p, then 

o-i 3 7^ a 2 3 modulo p, and then 1^ — p h a~ h lwj = ^jS, where U(X) G Z[X] 

P 3 

of degree 2 such that the coefficient of X 2 is cooprime to p. Finally, 
(1, a, Wi — p h 3~ h 3Wj, Wj) is a p-integral basis of 7*k- 

4. Case 6. By Theorem of index it suffices to show that every <fi{a) G Z#. 
Let P(X) = 2 + A(X)0 + P(X) be the 0(X)-adic development of P(X) 
and k = v p ((f>(a)). Since P{oi) = 0, then 2i> p (0(a)) > v p (B(a)), and then 
fe > h. Thus, ^ G Z K . 

The following Theorem gives us a triangular p-integral basis of K, v p (A) 
and v p (dK) for every prime integer p. 

Theorem 1.3. Let p > 5 be a prime integer. Under the above hypotheses, a 
p-integral (resp. a 2-integral, resp. a 3-integral) basis of is given in table A 
(resp. table B, B2*, B3* and B.3.2, resp. table C) 

TableA 
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case 


v p (b) 


Up (a) 


v p {A) 


p-integral basis 


v p (d K ) 


Al 


3 


> 3 


9 


or a '^ \ 


3 


A2 


> 3 


2 


8 


'2 14 * 


2 


A3 


> 1 








(l,a,a 2 ,a 3 ) 





A4 


2 


> 2 


6 




2 


A5 


1 


> 1 


3 


(1, a, a 2 , a 3 ) 


3 


A6 


> 2 


1 


4 


((l,a,a 2 ,?) 


2 


Al 





> 1 





(1, a, a 2 , a 3 ) 





A8 








9 


(l,a,a 2 ,^ +to ; + m Mrt ) 
m - L^ A J, Sat + 46 - [p m+1 ] 


v p (A)[2] 



TableB 



case 


conditions 


v 2 {A) 


2-integral basis 


v 2 (d K ) 


Bl 


v 2 (b) > 3, v 2 (a) = 2 


8 


( 1 n or \ 


2 


B2 


v 2 (b) = 3,v 2 (a) > 5 


17 


/i a 1 oi A \ 
V 5 2 i 2 '2 ) 


11 


B3 


v 2 (b) = 3, v 2 (a) = 4 


16 


(1, CY, — , 22") 


10 


B4 


v 2 (b) = 3, v 2 (a) = 3 


12 


l x > ") 2 1 2 2 ) 


6 


B5 


6 = 4 + 165, a = 16A, A — B[2] 


U 


(1 „ a 2 +2a+ 2 a i + 2 ^+( 2 +AB)ot\ 
yi, CK, 2 2 , 2 3 ) 


4 


B6 


6 = 4+ 16B, a = 16A, A ^ B[2] 


U 


(l,a, tt2 +f 2 , a3+2 f 2Q ) 


6 


Bl 


b= 12 + 165, a = 16A 


14 


(l,a,^,^) 


6 


B8 


v 2 (b) = 2, v 2 (a) = 3 


12 


yj., n, 2 5 4 / 


6 


B9 


v 2 (b) = 2, v 2 (a) = 2 


8 


(l.«.f.f) 


4 


BIO 


v 2 (b) > 2, v 2 (a) = 1 


4 


(l,a,a 2 ,^) 


2 


Bll 


v 2 (b) = 1, v 2 (a) > 3 


n 


(1, a, a 2 , a 3 ) 


11 


B12 


v 2 {b) = 1, v 2 {a) = 2 


8 


(1, a, a 2 , a 3 ) 


8 


B13 


v 2 (b) = 1, v 2 (a) = 1 


4 


(1, a, a 2 , a 3 ) 


4 


B14 


v 2 (a) = 





(1, a, a 2 , a 3 ) 





B15 


v 2 (a) > 3,6=1 [4] 


8 


(1, a, a 2 , a 3 ) 


8 


B16 


v 2 (a) > 3,6 = 3 [8] 


8 


fl rv a ^ +1 a A -a z +a-l\ 
\ L i 2 ' 2 / 


4 


Bll 


v 2 (a) > 3,6 = 7 [8] 


8 


(1 a +1 Q; '+ 4aii + 6Q ) 


2 


B18 


u 2 (a) = 2,6 = l[4] 


9 


(1, a, a 2 , a 3 ) 


9 


B19 


v 2 (a) = 2,6 = 7 [8] 


10 


(1 a a ' +l ai> + a ) 


6 


B20 


u 2 (a) = l,6 = 3[4] 


4 


(1, a, a 2 , a 3 ) 


4 


B21 


u 2 (a) = l,6 = l[4] 


4 


(l^a 2 ,"/^ 1 ) 


2 


B2* 


6 = 3[8], v 2 (a) = 2 


* 


c/to6/e B2* 


* 



If 6 = 3 [4] and v 2 (a) = 2, then let A = 4 + a, B = 1 + a + 6. Consider 
F(X) =p[x + l) = X 4 + AX 3 + QX 2 + AX + B, d = A 2 -3B 2 andQ = a-\. 
Then 

Table B2* 
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conditions 


v 2 (A) 


2-integral basis 


v 2 (d K ) 


v 2 (B) + 1 > 2v 2 (A) 
v 2 (A) = m 


5 + 2v 2 (A) 


(l,a,°;,^f: + ™),m = v 2 (A) 


3 


v 2 (B) = 2m, v 2 (A) = m + l 


2m + 7 


(\ n ° l <^+4(9 2 +6(9\ 
yl, Ct, ^ , 2m ) 


5 


v 2 (B) = 2m, v 2 (A) >m + 2 


2m + 8 


(1 e 2 e' A +a& 2 +66 \ 


6 


v 2 (B) + 1 < 2v 2 (A), v 2 (B) = 1[2] 


* 


cf Table B3* 


* 



5.3* : v 2 {B) + 1 < 2v 2 (A), v 2 (B) = 2k + l. 

Lett E Z such that v 2 (n 2 t + A 2 ) = s, s x = L([^^\, [^\) and H(X) = 
F(X + 2 k t) = X A + mi X 3 + n x X 2 + A X X + B 1 . 



Table B3* 



conditions 


v 2 (A) 


2-integral basis 


v 2 (d K ) 


2v 2 (A) > v 2 (B) + 1 
v 2 (d) = 1 


2k+9 


(-1 a O 2 e :i +4ff 2 +6e\ 
I 1 ; V, 2 , 2 fe+l I 


5 


v 2 (A) > k + 3 


2k+9 


s = 1 

/i n 6 2 6» 3 +(-3.2 fe t+4)6» 2 +6L9-6.2 fc tN 
\ l i V i 2 ' 2 k + 1 I 


3 


k = l,v 2 (d) > 2 


11 


ri a ff 2 e :i +68\ 

I 1 ? u i 2 ' 2 2 / 


5 


v 2 (A) = k + 2, k>2 
v 2 (d) > 3 


2(k+s+l)+7 


S = Si 

/i e 2 6» 3 + (4-3.2 fc t)6» 2 +(6-4.2 fc+1 t)6»-6.2*tN 
I 1 ) "j 2 ' 2 fc + s l+ 2 / 


5 


v 2 (A) = k + 2,v 2 (d) = 2 


2k+ll 


let s = 1, and go to B\*. 





TableBA* 



conditions 


2-integral basis 


v 2 (d K ) 


v 2 (B 1 ) = 2(k + 2) 


n a e 2 e 3 +(4-3.2 fc t)e 2 +66»-6.2 fc ^ 

V, 2 ? 2 fc + 2 / 


5 


v 2 {B{) >2{k + 2) + l 


n a e 2 3 +(4-3.2 fc t)e 2 +66»-6.2 fc ^ 


3 



Tables B2*, B3* and B4* could be summarized as follows: Let s£Z such that 
P(X + s) is 2-regular: P(X + s) = X 4 + 4sX 3 + 6s 2 X 2 + AX + B (v 2 {A) = r 
and v 2 (B) > 2r — 1) or (v 2 (A) > r + 1 and v 2 (B) = 2r). A such s could be 
computed by iterations: Let sq — 1. If P(X + so) is not 2-regular, then replace 
s by s\ = sq + 2 k . Repeat this iteration until to obtain P(X + s) is 2-regular. 
Then (1, 9, f , g3+4s g +6s2e ) is a 2-mtegral basis ofZ K , where r = ^ 2 ( A )-W^) j 
(r>2). 

Table B* 



conditions 


v 2 (A) 


2-integral basis 


v 2 (d K ) 


v 2 (B) >2r-l, v 2 (A) = r > 3 


2r + 5 


(1 n e 2 6» 3 +4s6» 2 +6s 2 6»\ 
V ' ' 2 ' V ' 


3 


v 2 (B) = 2r, v 2 (A) = r + l 


2r + 7 


(-i n e 2 6» 3 +4s6» 2 +6s 2 6»\ 
V ' ' 2 ' V ' 


5 


v 2 (B) =2r, v 2 (A) > r + 2 


2r + 8 


(-i n d 2 6» 3 +4s6» 2 +6s 2 6»\ 


6 



Table C 
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case 


conditions 


t*(A) 


3-integral basis 




CI 


v 3 (b) > 4, v 3 (a) = 2 


11 


(1, CY, — , -^2") 


5 


C2 


v 3 (b) > 4, v 3 (a) = 1 


7 


(l,a,a 2 ,^) 


5 


C3 


v 3 (b)>4,v 3 (a) = 0,a 2 ^l[9] 




(1, a, a 2 , a 3 ) 


3 


C4 


v 3 (b) > 4,w 3 (a) = 0,a 2 = 1[9] 




(1, a, a 2 , af=^±«) 


1 


C5 


v 3 (b) = 3, v 3 (a) > 2, 




(1, Qt, — , ^j) 


3 


C6 


v 3 (b) = 3, v 3 (a) = 1 


7 


(l,a,a 2 , si) 


5 


CI 


v 3 (b) = 3, a 2 = l[9] 




(1, a, a 2 , sf=^±«) 


1 


C8 


v 3 (b) =3, u 3 (a) = 0,aVl[9] 


5 


(1, a, a 2 , a 3 ) 


3 


C9 


v 3 (b) = 2, v 3 (a) > 2, 


(5 


//-| « a \ 


2 


CIO 


v 3 (b) = 2, v 3 (a) = 1 


(5 


(l,a,a 2 , 


4 


Cll 


v 3 (b) = 2, a 2 = l[9] 


5 


(l,a,a 2 , a3 - a f +Q ) 


1 


C12 


v 3 (b) = 2, v 3 {a)=0, a 2 ^l[9] 


5 


(1, a, a 2 , a 3 ) 


3 


CIS 


v 3 (b) = 1, v 3 (a) > 1, 




(1, a, a 2 , a 3 ) 


3 


C14 


6 = 6[9], v 3 (a) = 0, a 2 ^4[9], 


3 


(1, a, a 2 , a 3 ) 


3 


CI 5 


b = 6[9], a 2 = 4[9], 


3 


(l >a>a 2 > «f=«Hf±«) 


1 


CI 6 


6 = 3[9], u 3 (a) = 0, a 2 ^ 7[9], 


4 


(1, a, a 2 , a 3 ) 


4 


C17 


6 = 3[9], a 2 = 7[9], a 4 - a 2 + 6 = 0[27] 


> 6 


v ' ' 3 ' 3 m / 

as = -46 3 [3^(A)+i] 
- a s, m - f 3( 2 A) J 


t*(A) [2] 


CI 8 


6 = 3[g], a 2 = 7[g] ; U3 ( a 4 _ a 2 + 6 ) = 2 


5 


(l,a,a 2 ,s==f=±2) 


3 


CI 9 


u 3 (6) = 





(1, a, a 2 , a 3 ) 






Proof. First, A = 2 8 & 3 — 3 3 a 4 and the proof is based on the Newton polygon. 
For every prime p, let u 3 = v p (a), 114 = v p (b), P(X) the reduction of P modulo 
p, N the X-Newton polygon of P and N + its principal part. 



1. Casel (v p (b) = 3 and v p (a) > 2) : Al, B2, B3, B4, C5. 
P(X) = X 4 and ind N (P) = 3. 

1) If u 3 > 3, then N = S is one side and Ps(Y) = Y + b p is square free 
and (1, a, p-) is a p-integral basis of %k- 

2) If -u 3 = 2, then N — S± + S 2 with slopes respectively 1/3 and 1. 
Ps 1 (Y) = Y+~ap~ and Ps 2 (Y) = OpY+b p are square free. Thus, (1, a, y , ^ ) 
is a p-integral basis of Z# . 

2. Case2 (u p (6) > 2 and u 3 (a) = 1) : A6, B9, C2, C6, CIO. 

N = Si + S 2 with slopes respectively 1/3 and 1. P Sl (Y) and Ps 2 (Y) are 
of degree 1. So, Thus, (1, a, a 2 , 9 j) is a p-integral basis of 7L K . 

3. Case3 (v p (b) > 1 and v 3 (a) = 0) : A3, B3, C3, C4, C7, C8, Cll, C12, 
C14, C15, C16,_C17,C18. 

If p 7^ 3, then P(X) is square free and then v p (ind(P)) = 0. 
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For p = 3, let F(X) = P(X - a) = X 4 - AaX 3 + Qa 2 X 2 + AX + B, where 
A = -a(4a 2 -l) and B = (a 4 -a 2 + b). Then v 3 (A) > 1 andv 3 (B) > 1. It 
follows that v 3 (ind(P)) = if and only if -u 3 (5) = 1, i.e., if (a 2 = 1 modulo 
9 and v 3 (b) = 1) or (a 2 7^ 1 modulo 9 and v 3 (b) > 2, then v 3 (ind(P)) = 0. 
Else, then u\ = 0, u 2 = 1, M3 = vs(A) > 1 and M4 = t> 3 (5) > 2. 

(a) If m 3 = 1 or u A = 2, then v 3 (ind(P)) = 1, g3 ~ 4ae 3 2 + 6a2e i s integral, 
and then (1, a, a 2 , " 3 ~ a ^ 2+Q ) is a 3- integral basis of Z K : (6 = 6 and 
a 2 = 4 modulo 9) or (6 = 3, a 2 = 7 modulo 9 and v 3 {a A — a 2 + b) = 2). 

(b) If u 3 > 2 and u 4 > 3:(6 = 3, a 2 = 7 modulo 9 and a 4 - a 2 + b = 
modulo 27), then f3(A) > 6. Let m = |_ " 3( ^~ 2 j , s G Z such that 
as = -4o 3 [3^ A ) +1 ] and 9 = a - s. Then K = Q[6) and f(X) = 
X A + 4sX 3 + 6s 2 X 2 + AX + B is the minimal polynomial of where 
A = 4s 3 + a and 5 = s 4 + as + b. It follows that m x = 0, u 2 = 1, 
u 3 = v 2 (A) - 3 = u 4 . Finally, (1,5, § , s'+^We ) i s a 3-integral 
basis of and ^(g^) = t>3(A) [2]. 

4. Case 4 («„(&) = 2 and v 3 {a) > 2): A4, C9, B5, B6 L B7, B8: 

For p ^ 2, N = S is one side and Ps(Y) = Y 2 + b p is square free. Hence 
v p {ind{P)) = 2 

For p = 2, iV = S is one side and P<?(K) = (Y + l) 2 . Since P(X) is not 
2-regular, we will use a higher order. Let t\ = (X, 1/2, Y + l) and 2 (X) = 
X 2 + 2 as defined in [3], page 16 and let V2 be the 2-adic valuation of 2 d - 
order as defined in[3j, page 17. Then V 2 (<p 2 ) = 2, V<j(X) = 1 and for every 
x E Z, V 2 (x) = 2v 2 (x). Let P(X) = 2 (X) - 40 2 (X) + (4AX + 46 2 + 4), 
R = V 2 (<f) 2 (X)) = 4, R x = V 2 {A<t> 2 {X)) = 6 and R 2 = V 2 {AAX + 46 2 + 4). 
From [3, Th 4.18, p:48], it follows that: 

2 3 

(a) If v 2 {a) = 2, then R 2 = 5 and (l,a, ^-) is a 2-integral basis of 

(b) If v 2 (a) = 3, then R 2 = 7 and (1, a, ° 3 + 2 " ) is a 2-integral basis of 
Z#. 

(c) If 62+I = modulo 4 and w 2 (a) > 4, then R 2 > 8 and (1, a, 2^2) 
is a 2-integral basis of Z#. 

(d) If b 2 + 1 = 2 modulo 4 and v 2 (a) > 4, then let 6 = 4 + 165, a = 16 A, 
2 (X) = X 2 + 2X + 2t and P(X) = 2 (X) - 4(X + t - 1)0 2 (X) + 
8(t - 1 + 2A)X + 4(1 + t 2 + 45 - 2t). Then R Q = AR 1 = 7. Since 
1 + t 2 + 45 - 2i = 2(1 — t + 2B) modulo 8, let t e Z such that 
1 - t + 25 = modulo 4. It follows that: if B = A modulo 2, 
then R 2 > 10, v 2 (ind(P)) = 5 and (1,«, s^i^ta, ^g^ ) is 
a 2-integral basis of Z^- 
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HB^A modulo 2, then R 2 = 9, v 2 {ind{P)) = A and (1, a, q2 +^+ 2 , " 3 + 2 2 f + 2a ] 
is a 2-integral basis of Z K . 

5. Case5 = 1 and v 3 (a) > 1) : A^CIS, B10,B11, B12. 

N = S is one side and Ps(Y) = Y + b p is square free. Hence v p (ind(P)) = 
0. 

6. Case6 > 3 and v 3 (a) = 2: A2, CI, Bl: 

N = Si + S 2 with slopes respectively 2/3 and w 4 — 2. Since every Psi(Y) 
is square free, then v p (ind(P)) = 3. 

7. Case7 v p (b) = and u 3 (a) > 1: A7, B14, B15,..., B19, B2*, B3* and C19. 
If p 7^ 2, then -P(X) is square free. 

For p = 2, according to the Dedekind criterion, let f(X) = p ( x )~^ x+1 ) — 
-2X 3 - 3X 2 + + ^ and /(-l) = 1 + f + Thus, 

If (v 2 (a) > 2 and 6 = 1 modulo 4) or (v 2 (a) = 1 and 6 = 3 modulo 4), 
then (1, a, a 2 , a 3 ) is a 2-integral basis of Zk- 

Else, let P(X + 1) = X 4 + 46X 3 + 6X 2 + (4 + a)X + (1 + a + 6). Then 
■Ui = 2, -u 2 = 1 and 



(a) If i> 2 (a) = 1 and 6=1 modulo 4, then 113 — 1, > 2 and 
(1, a, a 2 , a ~ a 2 ~ a ~ 1 ) is a 2-integral basis of Z^. 

(b) If (f 2 (a) > 3 and 6 = 3 modulo 8) or (v 2 (a) = 2 and 6 = 7 modulo 8), 
then W3 = 114 = 2 and N = S is one side such that -Ps(V) = Y 2 +Y+l 
is irreducible. Hence, (1, a, 9L ip^, a ~ Q 2 ~ Q ~ 1 ) is a 2-integral basis of 

(c) If (v 2 (a) > 3 and 6 = 7 modulo 8, then 113 — 2, u 2 — 1, 113 — 2 and 
m 4 > 3. Thus, (1, a, *£tl, ai^sl) i s a 2-integral basis of Z K . 

(d) If v 2 (a) = 2 and 6 = 3 [4], then let F(X) = P(X + 1) = X 4 + 4X 3 + 
6X 2 + (4 + a)X + (1 + 6 + a) = X 4 + AX 3 + QX 2 + AX + B, where 
A = A + a, 5 = 1 + 6 + a. It follows that: 

If 6 = 7 [8], then N X (F) = S is one side and F s (y) = y 2 + y + 1. 
Thus, (1, a, s^tl, " 3+a 2 +a+1 ) is a 2-integral basis of Z x . 
If 6 = 3 [8], then 

i. If u 2 (S) + 1 > 2v 2 (A), then v 2 (A) = 5 + 2u 2 (4), v 2 {ind{P)) = 
1 + v 2 (A), u 2 (<fo-) = 3 and (l,a,^, " 3+4 2 f +6a ) is a 2-integral 
basis of Z/f , where k = v 2 (A). 

ii. If v 2 (B) = 2k is even and v 2 {B) + 1 < 2u 2 (A), then 

if v 2 {A) > k + 2, then u 2 (A) = 8 + u 2 (S), v 2 (ind(P)) = k + 1, 
V2{dx) = 6 and (1, a, a +4 2 ° +6a ) is a 2-integral basis of Z K . 
If U2 (A) = k + 1, then u 2 (A) = 2A; + 7, v 2 (ind(P)) = k + 1, 
V2(d K ) = 5 and (1, a, a +4 2 ° +6a ) is a 2-integral basis of Z#. 
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iii. v 2 (B) is odd, v 2 (B) + 1 < 2v 2 (A) and v 2 (B) > 5. By Theorem 
of the polygon F(X) = H{X)G{X) in Z 2 [X), where H(X) = 
X 2 + rX + s, G{X) = X 2 + RX + S, 

f v 2 (s) = l, v 2 (S)=v 2 (B)-l, v 2 (r)>l, v 2 (R)> v -^§^ 

\ B = sR + rS, A = Sr + Rs, 4 = r + R 

Since 4 = r + R, v 2 (r) > 3 and v 2 (r) = 2. So, v 2 (disc(H)) = 

v 2 (r 2 -4s) = 3, v 2 {Res{H,G)) = 2v 2 {H(9)) = 2, where 9 

is a root of G(X). As v 2 (r) > 1 and i>2(s) = 1, we have 

H(X) is irreducible in 1* 2 [X]. On the other hand, as disc(F) = 

disc(H)disc(G)(Res(H, G)) 2 , v 2 (disc(F)) = v 2 (disc(H))+2v 2 (Res(H, G))+ 

v 2 (disc(G)) = 7 + v 2 (disc(G)). Thus, 

A. If G{X) is irreducible in Z 2 [X], then from [4], v 2 {ind(F)) = 
+ 2 + v 2 (ind(G)). Let 9 be a root of and u = e 
Q2^]- Since the characteristic polynomial of u is Ch u = 
X 2 - ^X + {2x -%tif sc(G)) , where disc(G) = 45 - i? 2 , 
then it is integral if and only if 2 2k+2 divides disc(G). There- 
fore, v 2 (ind(G)) = f 2(cfe 2 c(G)) J - 1. Thus, v 2 (ind(F)) = 2 + 
y v 2 {dtsc{G)) j _ an( j ^ nen if y 2 (A) is even, then v 2 (ind(F)) = 
^ dis f))-* and^ 2 (dx) = 6. Else, then u 2 (md(F)) = ^c(F))- 5 
and v 2 (dx) = 5. 

B. If G(X) = (X - 0x)pr - 9 2 ) in Z 2 [X], then u 2 (disc(G)) = 
2v 2 (6 1 - 6 2 )) and v 2 (disc(F)) = 7 + 2v 2 ((9 1 - 6 2 )). Let 
G x = X - 0i and G 2 = X - 9 2 . Then v 2 (ind(F)) = 2 + 
v 2 (Res(Gi, G 2 ) = 2 + v 2 ((8i — 9 2 )), and then v 2 (dx) = 3. 

In these cases, (1, a, - +za 2 t, ya +x ) is a 2-integral basis of Z^, 
where m = y" 2 ^ dtsc )~ V2( - dK ) j — \^x,y and z are integers such that 

a A + za 2 +ya 2 +x _ r77 

Since we can not compute the coefficients of G(X) in Q p neither 
to test if G(X) is irreducible in Q p [X], we must give, in C.l, 
a method which allows us to compute the integers x, y and z 
independently of the knowledge of the irreducibility of G(X). 

8. C.l: Let F(X) = X 4 + 4X 3 + QX 2 + AX + B e Z[X], 9 = a - 1, d = 
A|-3S 2 , where v 2 (A) >k + 2, v 2 (B) = 2k + 1 and k > 1. Let t e Z such 
that v 2 (3t+A 2 ) = s, if(X) = F(X+2 fe t) = X 4 +miX 3 +n 1 X 2 +A 1 X+5 1 . 
Then m x = 4 + 2 fc+2 t, m = 6 + 3.2 fc+2 t + 3.2 2fc+1 t 2 , A x = A + 3.2 k+2 t + 
3 _ 2 2fc+2 t 2 +2 3fc+2 t 3 and5i = B+2 k At+3.2 2k+1 t 2 +2 3k+2 t 3 +2*H\ Therefore 
3Bi = 2 2fc+1 (3 J B - A 2 ) + 3.2 3fc t 3 (2 2 + 2 k t) + 2 2k+1+2s L), where L is an odd 
integer. It follows that: v 2 (jni) = 2, ^(ni) = 1 and 

(a) If v 2 (d) = 1, then v 2 {B x ) = 2k + 2, v 2 (ind(F)) = k + 2, and 
(1, 0, f , e3 +f + 2 + 6e ) is a 2-integral basis of Z*. Moreover, if u 2 (A) = 
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k + 2, then v 2 (A) = 2k + 9 and v 2 (d K ) = 5. if v 2 (A) > k + 3, then 
v 2 (A) = 2k + 10 and v 2 (aV) = 6. 

(b) If v 2 (d) > 2 and v 2 (A) > k + 2, then u 2 (^i) = A; + 2 and v 2 (Pi) > 
2k + 3. Hence v 2 (ind(F)) = k + 3, v 2 (A) = 2k + 9 and v 2 (aV) = 3 and 
(1, 9, y, W3) is a 2-integral basis of Z K , where w 3 = 9 + ( 4 " 3 - 2 ^ + ^ 69 ~ 3 ' 2 

(c) If k = 1, u 2 (d) > 2 and v 2 (A) = 3, then for s = 1, u 2 (-Bi) = 4, 
u 2 (A) = 11, v 2 (d K ) = 5, (l,fl,f / 3+4 g +6e ) is a 2-integral basis of 

(d) If v 2 (A) = k + 2, k > 2 and v 2 (d) > 3, then for s = L{ [ v -^§^\ , [f J), 
U2(^i) = (A; + 1 + s) + 1, u 2 (£i) > 2(fc + s + 1) + 1. Hence 
v 2 {ind{F)) — k + 2 + s, v 2 (A) = 2{k + s + 1) + 7, v 2 (aV) = 5 
and (1, 0, y, 9 + ( 4 ~ 3 - 2 ^ 9 1 ^ 9 ~ 3 ' 2 + - ) is a 2-integral basis of Z#. 

(e) If ua(A) = k + 2 and u 2 (d) = 2, then u 2 (A) = 2k + 11. For s = 1, 
u 2 (j4i) = A; + 3and 3£i = -2 2fc+1 d + 3.2 3fe+2 t 3 (l + 2 fc " 2 t) + 2 2fe+3 L) = 
2 2k+3 (-d 2 + L) + 3.2 3fe+2 t 3 (l + 2 fc " 2 t), where L is an odd integer. 
Thus, v 2 (A 1 ) = k + 3 and u 2 (-Bi) > 2(k + 2). It follows that: 

i. If v 2 (B 1 ) = 2(k + 2), then v 2 (ind(F)) = k + 3, v 2 (d K ) = 5 and 
(1, 9, f , g!±(4z3^g^gz3^ ) is a 2-integral basis of Z*. 

ii. If v 2 (B 1 ) > 2{k + 2) + 1, then v 2 {ind(F)) = k + 4, v 2 {d K ) = 3 
and (1, 9, y , g + ( 4 ~ 3,2 ^ 9 + f 6e ~ 3 ' 2 + - ) is a 2-integral basis of %k- 

9. Case8 v p {ab) = 0: A8. 

If p G {2, 3}, then v p (A) = 0, (1, a, a 2 , a 3 ) is a j9-integral basis of Z K and 
VaV) = 0. 

Let p > 5. If v p (disc(2 8 b 3 — 3 3 a 4 )) < 1, then (l,a,a: 2 ,a 3 ) is a p-integral 
basis of 7L K and v p (d K ) = 0. 

Else, since 3a 7^ modulo p, let t e Z such that 3at + 46 = modulo p s , 
where s = m + 1 and m = L !iE ^J (3a* + 46 = p s L). Then (3a) 3 P'(t) = 
-A + 3.4 3 6VL modulo p 2s . Thus, v p (P'(t)) > s. Moreover, (3a) 4 P(t) = 
6A - p s A modulo p 2s . Thus, = v p (A). Let P(X + t) = X 4 + 

4tX 3 + 6t 2 X 2 + P'(t)X + P(t). Since 6t 2 ^ modulo p, then AT = 
So + S 1 with slopes respectively and Vp ^ and P Sl (Y) is square free. 
Hence, v p (ind(P)) = L^J, g3 + 4 ^+^g e z K , where 9 = a - t. Thus, 
(1, a, a 2 , a3 + to2 +^ 2ct - 3f3 ) i s a p-integral basis of 2^ and v p (dK) = v p (A) 
modulo 2. 

10. Case9 : v 2 (a) = or u 3 (6) = (B13, C19). Since v p (A) = 0, (l,a,a 2 ,a 3 ) 
is a p-integral basis of Zk and Vpi^dx) = 0. 
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2 An integral basis of a quartic number field 
defined by X A + aX + b 

Remarks 2.1. 1. Let p be a prime integer such that p 2 divides A. For 
every 1 < i < 3, let w i:P = \^ , where L P (X) E Z[X] is a monic 
polynomial of degree i such that T = (1, u>i ifl , u^p, u> 3ifl ) is a triangular 
p-integral basis of K . Ten r\ p < r 2jP < r 3p7 v p (A) = r\ + r 2 + r 3 and 
v p (d K ) =v p (A) -2(n + r 2 + r 3 ). 

2. Let pi,---,p r be the primes such that every p 2 divides A. For every 

1 < i < 3, denote di = FTi-iP? 3 ; where for every j, wij = Li r ^ and 
(l,Wi t j,W2j,Ws t j) is a Pj-integral basis of K. Then 1 | d\ \ di \ d 3 are the 
elementary divisors of Zk /Z[a\. In particular, <i 3 is the conductor of the 
order Z[a] and d^d^ = =Find(P). 

3. We can always assume that a triangular p-integral basis has the property: 
if n = r i+ i, then we can take Wi + \ = awi. 

One can recover a triangular integral basis from different triangular p-integral 
basis for all p as follows : 

Proposition 2.2. Let p x ,...,p s the prime integers such that p 2 divides A and 
1, di, d<i and <i 3 the elementary divisors of the abelian group Zx/Z[a\. For 
every j , let Tj = (1, wij, u>2,j, ^3,j) be a triangular pj -integral basis of K , i.e., 

w i,j = Li, 'ij^ such that every L\(X) is a monic polynomial of Z[X] of degree 

i. Then B = (l,Wi,W2,Ws) is a triangular integral basis of K, where every 
Wi = Li(X) = L{(X) modulo . 

Proof Since ind(P) = d^ds, we need only to check that every Wi G Z#. Let 
1 < i < 3. Since for every i the integers (-%-)i<j< s are pairwise coprime, there 

exist integers t±,...,t s such that Ylj=i = 1- Hence, = Ylj=i £ 

Pj " - p- 3 

"Lki because all ^4$- £ Z K . 
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